package offer;

import java.util.ArrayList;

/**
 * @author cyt
 * @create 2020-05-30 15:42
 */
public class T38 {

    /**
     * 给定一棵二叉搜索树，请找出其中的第k小的结点。例如
     * <p>
     * （5，3，7，2，4，6，8）中，
     * <p>
     * 按结点数值大小顺序第三小结点的值为4。
     *
     * @param args
     */
    public static void main(String[] args) {


    }

    ArrayList<TreeNode> list = new ArrayList<>();
    TreeNode KthNode(TreeNode pRoot, int k) {
        if (k == 0) return null;
        OK(pRoot);

        if (k > list.size()) return null;
        return list.get(k - 1);
    }

    void OK(TreeNode pRoot) {
        if (pRoot == null) {
            return;
        }
        OK(pRoot.left);
        list.add(pRoot);
        OK(pRoot.right);
    }
}
